Verifying Behavioral Correctness of Design Pattern Implementation
نویسندگان
چکیده
Design pattern describes a recurring problem and its common solution, which usually is in abstract form. The application of design pattern requires coding the generic solution. It is necessary to assure the coding process correctly implements not only the structure but also the desired behavior of the design pattern. This problem is called implementation correctness in this paper. By providing the definition of partial order between sequence diagrams, we formally describe the implementation correctness. We verify the implementation correctness with model checking by using process algebra to specify the source code and temporal logic to specify the behavior of the pattern.
منابع مشابه
Mechanically Verifying a Family of Multiplier Circuits
A methodology for mechanically verifying a family of pa-rameterized multiplier circuits, including many well-known multiplier circuits such as the linear array, the Wallace tree and the 7-3 multi-plier is proposed. A top level speciication for these multipliers is obtained by abstracting the commonality in their behavior. The behavioral correctness of any multiplier in the family can be mechani...
متن کاملEnsuring Correctness of Java Frameworks A Formal Look at JCF
In this paper we propose a novel approach to speci cation development and veri cation of object oriented frameworks employing separate interface inheritance and implementation inheritance hierarchies In particular we il lustrate how our method of framework speci cation and veri cation can be used to specify Java Collections Framework which is a part of the standard Java Development Kit and ensu...
متن کاملA methodology for trustworthy file systems
The main contribution of this thesis is a methodology for designing, implementing and verifying realistic file systems with evidence of its effectiveness by application to a non-trivial flash file system. The goal of this research is to demonstrate that an implementation level machine-checked proof of correctness of a file system can be done at reasonable cost. Our approach leverages Cogent, a ...
متن کاملAutomatic Verification-pattern Generation for Functional Verification of Systems-on-chip
Advances in semiconductor process and design technologies are enabling the design of complex system chips. In traditional IC design, reuse was limited to standard cell libraries and the rest of the logic was almost designed from scratch. Nowadays, the trend has changed and system designers are reusing most of the IP in order to speed up the design process. Such a design process poses many chall...
متن کاملAbout the Benefits of Intermediate VHDL Semantics for Correct Transformational Synthesis*
A design step transforms a specification into an implementation and may take place on several levels of abstraction. If we want to formally capture the design step in order to reason about its correctness we need on the one hand formal VHDL semantics capturing the static and dynamic aspects of the VHDL simulation model. On the other hand, we need special purpose semantics supporting the use of ...
متن کامل